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Let G be a graph with n vertices, m edges, the incidence matrix X , and the directed incidence 
matrix D for a given orientation. X and D are n-by-m matrices, X is a (0, l)-matrix, and D a 
(— 1, 0, l)-matrix. Moreover 

XX T = A + A, and DD T = A - A, 

where A is the adjacency matrix and A is the diagonal matrix whose diagonal entries are the vertex 
degrees of G. Note that A — A is the Laplacian matrix and A + A is the signless Laplacian matrix 
of G. Thus the singular values of X and D are the square roots of the signless Laplacian and the 
Laplacian eigenvalues of G, respectively. We denote the sum of all singular values of a matrix M 
by £(M). We have the following conjecture: 

Conjecture. For any graph, £ (D) < £(X). 

It is not hard to see that for bipartite graphs, £ (D) = £{X). A computer aid search showed 
that the conjecture is true for all graphs up to 9 vertices. For fc-regular graphs with adjacency 
eigenvalues Ai, . . . , A„ the conjecture is equivalent to the following inequality: 

Vk - Ai + • • • + y/k - X n < y/k + X 1 + ■■■ + yjk + \ n . 
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